#include<iostream>
#include<algorithm>
using namespace std;
const int N=100005;
int a[N];
 
int main(){
	int n,k,x,y;
	cin>>n>>k;
	int ans=0;
	for(int i=0;i<n;i++){
		cin>>x>>y;
		ans+=x;
        a[i]=x-y;;
    }
    sort(a,a+n);
    for(int i=0;i<k;i++){
        ans-=a[i];
    }
    cout<<ans;
    return 0;
}
